{
 "nbformat": 4,
 "nbformat_minor": 2,
 "metadata": {
  "language_info": {
   "name": "python",
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   }
  },
  "orig_nbformat": 2,
  "file_extension": ".py",
  "mimetype": "text/x-python",
  "name": "python",
  "npconvert_exporter": "python",
  "pygments_lexer": "ipython3",
  "version": 3
 },
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "`206022`\n",
    "\n",
    "`1110`\n",
    "\n",
    "当前是0变化为 `dp[i-1]`\n",
    "\n",
    "`20222`\n",
    "\n",
    "`11123`\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "```\n",
    "226\n",
    "123\n",
    "```\n",
    "\n",
    "`dp[i] = dp[i-1] + dp[i-2]`"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "22722\n",
    "123"
   ]
  }
 ]
}